منابع مشابه
nato & russia relations gapes or interactions
at the crux of the evolution of nato’s new missions and partnerships over the past two decade has been the question of how to deal with the russian federation. this remains the key question today. therefore, this article examines the options nato and russia face in developing a new nato-russia institutional framework. the article begins with a brief outline of enlargement of nato towards east a...
متن کاملOn Erdős-Gallai and Havel-Hakimi algorithms
Havel in 1955 [28], Erdős and Gallai in 1960 [21], Hakimi in 1962 [26], Ruskey, Cohen, Eades and Scott in 1994 [69], Barnes and Savage in 1997 [6], Kohnert in 2004 [49], Tripathi, Venugopalan and West in 2010 [83] proposed a method to decide, whether a sequence of nonnegative integers can be the degree sequence of a simple graph. The running time of their algorithms is Ω(n) in worst case. In th...
متن کاملIndependence and the Havel-Hakimi residue
Favaron et al. (1991) have obtained a proof of a conjecture of Fajtlowicz’ computer program Graffiti that for every graph G the number of zeroes left after fully reducing the degree sequence as in the Havel-Hakimi Theorem is at most the independence number of G. In this paper we present a simplified version of the proof of Graffiti’s conjecture, and we find how the residue relates to a natural ...
متن کاملNATO ASI Series
A series presenting the results of activities sponsored by the NA TO Science Committee, which aims at the dissemination of advanced scientific and technoiogicai knowiedge, with a view to strengthening links between scientific communities. Recent Volumes in this Series Volume 181—Fundamental Processes of Atomic Dynamics edited by J. No part of this book may be reproduced, stored in a retrieval s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Perspectives and prospects. E-journal
سال: 2021
ISSN: 2411-3417
DOI: 10.32726/2411-3417-2021-1-166-180